//88合并两个有序数组



//从后往前,不用辅助空间
/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
    var p1 = m-1;
    var p2 = n-1;
    var p = p1+p2+1;

    while(p1>=0&&p2>=0){
        let tmp;
        if(nums1[p1]>nums2[p2])tmp = nums1[p1--];
        else tmp = nums2[p2--];
        nums1[p--] = tmp;
    }
    //p1不用做处理
    while(p2>=0){
        nums1[p--] = nums2[p2--];
    }
};